/*
  春节糖果
  题目描述
    春节快到了，王老师给同学们准备了春节糖果，让胡图图负责糖果的发放工作。
    王老师准备的不同糖果美味度不同，为使得各位同学所获得的糖果美味度相对均衡，
    图图需要把购来的糖果根据美味度进行分组，但每组最多只能包括两份糖果，
    并且每组糖果的美味度之和不能超过一个给定的整数。
    为了保证在尽量短的时间内发完所有糖果，图图希望分组的数目最少。

    由于胡图图比较糊涂，所以请你帮图图写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
  输入描述
    输入文件名 gift.in
    共 n+2 行：
    第 1 行包括一个整数 w，为每组糖果美味度之和的上限。
    第 2 行为一个整数 n，表示购来的糖果的总件数。
    第 3 ~ n+2 行每行包含一个正整数 pi (5 <= pi <= w)，表示所对应糖果的美味度。
  输出描述
    输出文件名 gift.out
    仅一行，包含一个整数，即最少的分组数目。
  样例1
    输入
      100
      9
      90
      20
      20
      30
      50
      60
      70
      80
      90
    输出
      6
  提示
    50% 的数据满足：1 <= n <= 15
    100% 的数据满足：1 <= n <= 30000, 80 <= w <= 200
*/